ccf 201903-5 317号子任务(60分)
看到这题,第一印象,用dijkstra算法求n次单源最短路,时间复杂度O(n^3),超时30分妥妥的。 于是用优先队列优化,O(n*mlogm),快很多,但依然30。 那么不妨换一种思路,题 ...
看到这题,第一印象,用dijkstra算法求n次单源最短路,时间复杂度O(n^3),超时30分妥妥的。 于是用优先队列优化,O(n*mlogm),快很多,但依然30。 那么不妨换一种思路,题 ...
TOP 目录 \(202006-1\) 线性分类器 \(202006-2\) 稀疏向量 \(202006-3\) Markdown渲染器 $202006 - 1$ 线性分类器 ...
9月份考ccf,暑假打算做一些往年的真题。。。 这个题,一开始真是把我给看晕了 传说中的大模拟,果然不简单QAQ 首先读懂题目就是一个大难点,特别是对于我这种题目一长就看不进去的人来说 ...